Finitely convergent iterative methods with overrelaxations revisited
نویسندگان
چکیده
We study the finite convergence of iterative methods for solving convex feasibility problems. Our key assumptions are that interior solution set is nonempty and certain overrelaxation parameters converge to zero, but with a rate slower than any geometric sequence. Unlike other works in this area, which require divergent series overrelaxations, our approach allows us consider some summable series. By employing quasi-Fejérian analysis latter case, we obtain additional asymptotic guarantees, even when empty.
منابع مشابه
Convergent iterative methods for multicomponent diffusion
We investigate iterative methods for solving consistent linear systems arising from the kinetic theory of gases and for providing multicomponent diffusion coefficients for gaseous mixtures. Various iterative schemes are proved to be convergent by using the properties of matrices with convergent powers and the properties of nonnegative matrices. In particular, we investigate StefanMaxwell diffus...
متن کاملFinitely Convergent Decomposition Algorithms For
We study a class of two-stage stochastic integer programs with general integer vari4 ables in both stages and finitely many realizations of the uncertain parameters. Based on Benders’ 5 method, we propose a decomposition algorithm that utilizes Gomory cuts in both stages. The Go6 mory cuts for the second-stage scenario subproblems are parameterized by the first-stage decision 7 variables, i.e.,...
متن کاملA cubically convergent class of root finding iterative methods
In this paper, we propose a new two-parameter class of iterative methods to solve a nonlinear equation. It is proved that any method in this class is cubically convergent if and only if the parameters sum up to one. Some of the existing third-order methods, by suitable selection of parameters, can be put in this class. Every iteration of the class requires an evaluation of the function, three o...
متن کاملProvably-Convergent Iterative Methods for Projective Structure from Motion
Astract: The estimation of the projective structure of a scene from image correspondences can be formulated as the minimization of the mean-squared distance between predicted and observed image points with respect to the projection matrices, the scene point positions, and their depths. Since these unknowns are not independent, constraints must be chosen to ensure that the optimization process i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Fixed Point Theory and Applications
سال: 2021
ISSN: ['1661-7746', '1661-7738']
DOI: https://doi.org/10.1007/s11784-021-00888-8